package _48_不用加减乘除做加法;
/*
题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
 */

/**
 * 思路：位运算
 * 两个数异或：相当于每一位相加，而不考虑进位；
 * 两个数相与，并左移一位：相当于求得进位；
 * 将上述两步的结果相加
 */
public class Solution {
    public int Add(int num1,int num2) {
        while(num2!=0){
            int sum = num1 ^num2;
            num2 = (num1&num2)<<1;
            num1 = sum;
        }
        return num1;
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.Add(1,-3));
    }
}
